U-Plan: An Approach to Planning Given Uncertain and Incomplete Information
نویسنده
چکیده
This paper describes research into planning in an uncertain environment. In particular, it describes U-Plan, a planning system that constructs quantitatively ranked plans given an incomplete description of the state of the world. Information acquisition operators are then applied to choose between plan alternatives. U-Plan has been trialled in a simulated one-on-one air combat domain. Results of the evaluation in this report included number of plans produced, sensitivity and timing data.
منابع مشابه
A method for Planning Given Uncertain and Incomplete Information
This paper describes ongoing research into planning in an uncertain environment. In particular, it introduces U-Plan, a planning system that constructs quantitatively ranked plans given an incomplete description of the state of the world. U-Plan uses a Dempster Shafer interval to characterise uncertain and incomplete information about the state of the world. The planner takes as input what is ...
متن کاملOperator Selection While Planning Under Uncertainty
This paper describes the best first search strategy used by U-Plan (Mansell 1993a), a planning system that constructs quantitatively ranked plans given an incomplete description of an uncertain environment. U-Plan uses uncertain and incomplete evidence describing the environment, characterises it using a Dempster Shafer interval, and generates a set of possible world states. Plan construction ...
متن کاملA multi agent method for cell formation with uncertain situation, based on information theory
This paper assumes the cell formation problem as a distributed decision network. It proposes an approach based on application and extension of information theory concepts, in order to analyze informational complexity in an agent- based system, due to interdependence between agents. Based on this approach, new quantitative concepts and definitions are proposed in order to measure the amount of t...
متن کاملA practical approach to open-pit mine planning under price uncertainty using information gap decision theory
In the context of open-pit mine planning, uncertainties including commodity price would significantly affect the technical and financial aspects of mining projects. A mine planning that takes place regardless of the uncertainty in price just develops an optimized plan at the starting time of the mining operation. Given the price change over the life of mine, which is quite certain, optimality o...
متن کاملA Planning Model for Agents in Dynamic and Uncertain Real-Time Environments
Dynamic and Uncertain Real-Time Environments Alexander Nareyek GMD | FIRST German National Research Center for Information Technology Research Institute for Computer Architecture and Software Technology Rudower Chaussee 5 D 12489 Berlin, Germany [email protected] Abstract The management of an agent in a dynamic and uncertain real-time environment is fairly intractable with traditional planning ...
متن کامل